package lanqiao.dontaiguihua.meiju;

import java.util.Scanner;

//公因匹配
public class Lan3525 {
    static int N=1000010;
    static int[] t=new int[N];//用来存公因数下标对应的数字
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] a=new int[N];
        for(int p=1;p<=n;p++){
               a[p]=sc.nextInt();
        }
        int e=N;
        int r=N;
        for(int i=1;i<=n;i++){
            boolean flag=false;
            int q=a[i];
            int mx=N;
            for(int j=2;j<=q/j;j++) {
                if (q % j == 0) {//说明存在公因数
                    if (t[j] != 0) {
                        //如果不为0，之前已经有质因数包含j( t用于记录质因数 j 最后一次出现的索引。)
                        mx = Math.min(mx, t[j]);//mx需要找出和之前记录的mx的最小值的数字
                        flag = true;
                    }
                    //5 3 2 6 9
                    else t[j] = i;
                    while (q % j == 0) q /= j;
                }
            }
                if(q>=1){//说明q本身也是质因数
                    if(t[q]!=0){
                        mx=Math.min(mx,t[q]);
                        flag=true;
                    }else
                        t[q]=i;
                }
                if(flag){
                    if(mx<e){
                        e=mx;
                        r=i;
                    }else if(mx==e){
                        if(r>i) r=i;
                    }
                }
        }
        System.out.println(e+" "+r);
    }
}
